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Abstract 

We introduce the class of lattice-linear monomial ideals and use 
the LCM-lattice to give an explicit construction for their minimal free 
resolution. The class of lattice-linear ideals includes (among others) 
the class of monomial ideals with linear free resolution and the class 
of Scarf monomial ideals. Our main tool is a new construction by 
Tchernev that produces from a map of posets rj : P — ► N n a sequence 
of multigraded modules and maps. 

1 Introduction 

Let R = k\ polynomial ring where Ik is a field, considered with 

its standard Z n -grading (multigrading) and let N be an ideal in R generated 
by monomials. 

In [7], Gasharov, Peeva and Welker express the Betti numbers of R/N 
using the homology groups of of the LCM-lattice of N. They further show 
that the isomorphism class of Ln determines the structure of the minimal 
free resolution of R/N. Motivated by these results, we introduce the class 
of lattice-linear monomial ideals. A lattice-linear ideal has the mapping 
structure of its minimal free resolution encoded in the covering relations of 
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its LCM-lattice. In our main result, Theorem 15.3} we construct explicitly the 
minimal free resolution of any lattice-linear ideal from its LCM-lattice. 

The class of lattice-linear ideals contains extensively studied subclasses, 
including the class of monomial ideals with a linear free resolution [8], [91 [101 
[TTJ [12] and the class of Scarf ideals [TJ. For each of these two subclasses, 
minimal free resolutions have been constructed using different techniques 
which are also distinct from the one described in this paper. 

The key tool used to produce the lattice-linear resolutions is a new con- 
struction due to Tchernev which takes a partially ordered set (poset) P as its 
input and produces a sequence of k- vector spaces and k-linear maps C.(P). 
Two variations of this construction are discussed, each based upon calcu- 
lating the homology of the poset P. Under sufficiently desirable conditions 
(for example when the atoms of P form a crosscut), the two variations are 
canonically isomorphic. In general, the sequence C, need not be a complex, 
nor need it be exact. 

When there exists a map of posets 77 : P — ► N n , we homogenize the 
sequence C.(P) to produce a sequence of multigraded modules and multi- 
graded morphisms ¥(rj) which "approximates" a free resolution of the mono- 
mial ideal whose generators have their degrees given by the images of the 
atoms. The poset map utilized in our main result to construct the minimal 
free resolution of a lattice-linear ideal is the degree map, deg : L N — > N n , 
which sends a monomial to its multidegree. 

2 Poset Combinatorics 

Let (P, <) be a finite poset with least element 0. A totally ordered subset 
a C P which has the form «o < • • • < oik is called a chain of length k, and for 
a G P, the rank of an element a is rk(a) = sup{Z : a <•••<«; = a}. A 
subset of P comprised entirely of elements which are pairwise incomparable 
is called an anti-chain. An element j3 G P is covered by a (which we write 
(3 < a) when (3 < a and there exists no 7 G P such that (3 < 7 < a. An 
open interval in P is denoted ((3, a) = {a : (3 < on < a for all ol{ G a }, with 
closed and half-open intervals denoted similarly. Recall that the set of atoms 
of P is 

S = {a G P : 6 < a}, 

and setting rk(0) = 0, we have rk(a) = 1 for every a G S. The poset P 
is said to be ranked when rk(a) = rk(/3) + 1 for every (3 < a G P. When 
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they exist, the meet (greatest lower bound) and join (least upper bound) of 
a subset A C P are denoted as AA and \/A, respectively. 

For the purpose of topological analysis of P, recall that the order complex 
of a poset is the simplicial complex A(P) whose k- dimensional faces are in 
one-to-one correspondence with the length k chains of P. As is standard, 
whenever discussing topological properties of P, we are implicitly referring 
to the topological properties of A(P). Another topological object of interest 
is the the crosscut simplicial complex T(P, C) associated to P. Recall that a 
set C C P is called a crosscut if it satisfies the following three properties; 

1. C is an anti-chain, 

2. For every finite chain a in P there exists some element in C which is 
comparable to each element in a, 

3. If A C C is bounded in P, then either the join \/A or the meet AA 
exists in P. 

For a crosscut C, the crosscut simplicial complex T(P,C) is defined as the 
collection of all subsets of C which are bounded in P. We introduce a family 
of simplicial complexes indexed by the elements of P as follows. 

Definition 2.1. 

1. For A G P, set G\ to be the full simplex on the set 

S x = {aeS :a<\} 

and for a e P set 

T a = |J G A . 

2. For each A ^ (3 < a we have G\ fl C T\ and decompose T a as 

( \ 



r a = G A u 



For a fixed A < a set 



( 



r Q ,A = G A n 



\ 



c r> 
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The order complex of an open interval A a := A(0, a) may be realized in 
a similar way. 

Definition 2.2. 

1. For a G P, set D a = A(0, a], so that 

A Q = |J D A . 

2. For each A ^ [3 < a we have Da H D^ C Aa and decompose A a as 

( \ 

U 



A, 



and set 



( 



A 



Da D 



\ 



\A^/3 / 



C Aa. 



It is advantageous to consider the families of simplicial complexes {A a : 
a G P} and {r a : a G P} when analyzing the topology of P, as one family 
may have structural advantages over the other. 

Remark 2.3. If the set of atoms S forms a crosscut in P, then the sets S\ 
for \<a are the maximal subsets of S which are bounded in the open interval 
(0, a) of P. Each simplicial complex T a is therefore identical to the crosscut 
complex r((0, a), S a ). Invoking the Crosscut Theorem (f^ Theorem 10.8]), 
then A Q and T a are homotopic for every 7^ a G P. 

Turning our attention to the family of simplicial complexes 

{A Q : a G P} 

we describe a sequence of vector spaces and vector space maps 
C.(P) : ► Q Ci-i ► > d ^ C 



whose structure is determined by the simplicial complexes A c 



4 



Definition 2.4. 

1. Set C = C (P) = 5_i(0, k) = k. 

2. Fori > 1, se£ C i)a = C i)a (P) = Pi_ 2 (A a ,k) and 

aeP\{6} 

Remark 2.5. When i = 1 and a 6 S, »e /icrae A Q = Dg = and thus, 
C la = #_i(0, k) = k. Ifi = landa^S then A a = |J D A 7^ and hence 

C 1>a = #_!(A a ,k) = 0. Therefore, 

Ci = C 1)Q = #_x(0, k) = 0k. 

Next, given A < a, we consider the Mayer- Vietoris sequence in reduced 
homology for the triple 

/ \ 

\ / 

We write t : His(A a) x, k) — > His(A\, k) for the map induced in homology 
by the inclusion map and 

5t\ ■ #i- 2 (A a ,k) — ► i^ 3 (A a , A ,k) 

for the connecting homomorphism from the Mayer- Vietoris sequence. Recall 
this homomorphism takes the class [c] G Hi_ 2 (A a , k) to the class [dj_2( c ')] e 
i7j_ 3 (A aA , k) where c' + c" = c6 C i _ 2 (A Q ,, k), and d and c" are any compo- 
nents of c that are supported by Da and D M respectively. Here, d is 

the usual boundary map. 

We can now proceed with the definition of the maps ipi : Ci — > Cj_i for 
the sequence C.(P). 

Definition 2.6. 
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1. Define <pi : C\ — ► C componentwise by fi\ci, a — ^H_ 1 (Qk)- 

2. For i > 2 define (ft : Ci — > Cj_i componentwise by 

Pi 

where 

(fT '■ Ci. a > Ci-1,A 

zs £/ie composition <^"' A = io 5^ • 

The construction above may be performed using the family of subcom- 
plcxcs 

{T a : a E P}. 

A priori, the sequence C.(P, T) obtained in this way is different from the the 
sequence C,(P) based on the family of subcomplexes 

{A a :ae P}. 

However, as the meaning will always be clear from the context, we will use 
the same notation for the components and the same notation for the maps 
in both sequences. To be specific, we describe the sequence of vector spaces 
and vector space maps 

C.(P, F) : ► d Ci-x — > > d Co 

as follows. 
Definition 2.7. 

1. Set C = C (P,r) = ff_i(0,k) = k. 

2. Fori > 1, set C i>a = C iy0l {P,T) = H^ 2 (T a ,k) and 

Ci = Ci(P,T) = Ci^ a . 

aeP\{0} 

Remark 2.8. Again, when i = 1 and a G S , we have T a = G = and 
thus, Ci jQ = iLi(0,k) = k. If i = I and a i S then T a = (J G A ^ and 

hence Ci jQ , = H^i(T a , k) = 0. Therefore, 

Ci = C 1)Q = #_x(0, k) = k. 
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As before, given \<a, we consider the Mayer- Vietoris sequence in reduced 
homology for the triple 

(g a , (J g^, rj. 

We set i : Hi- 3 (F aj \, k) — > i?j_ 3 (r A ,k) to be the map induced in homology 
by the inclusion map and 

5t\ : ^i_2(r„,k) — > ^ 3 (r Q , A ,k) 

to be the connecting homomorphism from the Mayer- Vietoris sequence. This 
homomorphism takes the class [c] G Hi^ 2 (J ' Q ,k) to the class [dj_2(c')] £ 
i7 i _ 3 (r Q , j A, k) where d + c" = c G Cj_2(r Q ,k), and c' and c" are components 
of c that are supported by Ga and by G M respectively. Again, d is the 

usual boundary map. 
Definition 2.9. 

i. Define <px : Ci — > Co componentwise by <fi\ci, a = id^-_ i ^ k j . 
For i > 2 define tpi : — ► Cj_i componentwise by 

Ea,X 

where 

zs f/ie composition ip" ,x — i o 5^2- 

3 Properties of C.(P) and C.(P, T) 

The sequences C,(P) and C.(P, T) are not necessarily complexes of vector 
spaces, and even if one is a complex, it need not be exact. While necessary 
and sufficient conditions for the construction to produce an exact complex 
are not known, if the poset is ranked, C,(P) is a complex of vector spaces 
(Proposition 17.11 in the appendix). Depending on the structure of each of 
the collections, it may be more advantageous to use one instead of the other. 
When the poset has sufficiently good structure, we prove 
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Proposition 3.1. Suppose that the set of atoms S forms a crosscut in P, 
and let f : P — > T(P, S) be the homotopy equivalence given in Then for 
every (3<a G P and every i > 1 the map f induces canonically a commutative 
diagram 

Hi(A a ,k) — *U # 4 (r Q ,k) 
where f* is an isomorphism in homology. 

Corollary 3.2. If P is a lattice or a geometric semilattice, then C,(P) and 
C,(P, r) are canonically isomorphic. 

Proof. The set of atoms of P forms a crosscut. □ 

Proof of Proposition ^ . 1[ Recall that the barycentric subdivision of a simpli- 
cial complex Q may be realized as the simplicial complex sd(fi) = A(P(Q)). 
Write 

P> x = {y E P : y > x} 

and suppose that a is a chain of P. An order reversing map of posets g : 
P(A(P)) — ► P(r(P, S)) is defined in [2] as 

a^{xeS:aE A(P> X )}. 

This map induces in the usual way a simplicial map on the corresponding 
order complexes h : sd(A(P)) — ► sd(r(P, S)) which gives rise to a chain 
map 

: C.(sd(A(P))) — > C.(sd(r(P, S))). 

The homotopy equivalence / in [2] can be defined on the level of chains 
as /d = unsdjj oh^o sdjj where 

c.(A(P)) ^ c.(sd(A(P))) -HU c.(sd(r(p, 5))) u -^» c.(r(p, s)), 

the simplicial map unsd is defined by fixing a total ordering on the set 
of atoms S and sending S a = {x G S \ x < a} to its minimum element 
s a = min S a under this ordering; and unsdjj is the induced chain map. Recall 
that the star of a vertex v in a simplicial complex K, denoted St(v,K), is 
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the union of the interiors of the simplices in K that have v as a vertex. Given 
any vertex S a of sd(r(P, S)) then the vertex s a of T(P, S) satisfies 

St(S a ,sd(T(P,S)) cSt(s a ,T(P,S)). 

Invoking [131 Lemma 15.1], it follows that unsd is a simplicial approximation 
to the identity, and therefore via the algebraic subdivision theorem [T3"j Theo- 
rem 17.2] unsdjj is a chain map that is a homotopy inverse to the subdivision 
map T(P, S) — ► sd(r(P, S)). 

Next, recall that under barycentric subdivision a face o = {a , . . . , a^} G 
A(P) with ao < • • • < G P has image 

s d(t(o") = ^2 £ p {{ a p(k)}A a p{k-i), a P (k)},- ■ ■ ,{a p (o), ■ ■ ■ ,a P {k)}} (3.3) 

pes fc+1 

where is the group of permutations on the set {0,1,..., k} and e p 

denotes the sign of the permutation p. Applying h to the chain 

{{ap(fc)}, {ctp(fc-i), a p ( fc )}, • • • , {a p ( ), . • • , a P (fc)}} 

yields the face 



Q C . . . C \ 

^»p(fc-l) ' ' a p(0) J 



Unless p is the identity of £fc+i, this face has dimension less than or equal to 
k — 1. It follows that under the chain map h$, the sum in equation (I3.3P has 
image 

fyOdtfO)) = { S a k ,S ak ^,--- ,S ao } . (3.4) 

Considering the simplicial map unsd : sd(r(P, C)) — > T(P,C), if s at = 
s ai „ 1 for some 1 < t < A;, then the face 

{ s a fc , • • • , S ao } = Unsd ({5*^, S ak _ iy • • • , ^a,,}) 

has dimension less than or equal to k. Thus, 

unsd fl ({S ak ,S ak ^,--- ,S ao }) = 
except when s ak < s ak _ 1 < ■ ■ ■ < s ao . Therefore, 



/k(<t) = unsd fl (/i fl (sd fl (a))) 



{s ak , ■■■ , s ao } when s ak < ■ ■ ■ < s ao 
otherwise 



It is clear from this description that for each a and each a G A (6, a] we have 
/tt(cr) G C,(G a ) and therefore the horizontal maps in our diagram are well 
defined and are isomorphisms by Remark 12. 31 

We now turn to proving the commutativity of the diagram. Fix (3 < a, 
suppose that [ir] is a homology class in Hi(A a ) and write 



7T 



dim(cr)=j 



(3.5) 



a. 



for a representative of this class where a = {a^, . . . ,a?} is oriented by <Zq < 
• • ■ < of and Co- G k is a scalar. Applying the isomorphism f , we have 

KM) = 



dim(cr)=i 



af</3 af&3 

Since the terms appearing in the first summand are faces in Gp and the 
terms appearing in the second summand are faces in 

U G ^ 

then applying the map tfi to [/jj(vr)] yields 



<</3 



*><(f(M)) : 

Again taking [ir] G Hi(A a ), we apply <fi and achieve the homology class 



^ c a ■ di(a) 
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Lastly, we apply the isomorphism f to achieve 



fMM)) 



so that the proposition is proven. 



c * ■ h ° d i( a ) 



□ 



4 Poset Resolutions 



Let R = k[xi, . . . , x n ], let m = (x±, . . . , x n ) be the unique graded maximal 
ideal of R, and x a = i* 1 • • -x^ n . We appeal to the standard Z n -grading 
(mulitigrading) of R and use the notation of Section [2] for ordering in the 
partially ordered set Z n . We use the degree map x a i— > a and identify the 
monomials in R with the elements of N n C Z". 

Suppose that r\ : P — > N n is a map of partially ordered sets, and S is 
the set of atoms of P. Let N be the ideal in R generated by the monomials 

G(N) = {x" (a) :aeS}. 

The complex of vector spaces C,(P) constructed in Section [2] and associated 
to P is homogenized using the map rj to produce 



F = F(r/) : 



Pi 
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a sequence of free multigraded P-modules and multigraded i?-module homo- 
morphisms which approximates a free resolution of the multigraded module 
R/N. This homogenization is carried out by constructing F Q = R ®t Co and 
grading the result with deg(x a <g>v) = a for each v G Co- Similarly, for i > 1, 
we set 

o^AeP o^agp 

where the grading is defined as deg(x a ®v) = a + 77(A) for each v G C^a- The 
differential in this sequence of multigraded modules is defined componentwise 
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in homological degree 1 as 

and for i > 1, the map di : F,, — ► is defined as 

where <9f ' A : F ijQ , — ► Fj-i,^ takes the form d" ,x = x ' 71 ^ (g) </?"' A for A < a. 
We are now in a position to make 

Definition 4.1. If F(r/) an acyclic complex of multigraded modules, then 
we say that it is a poset resolution of the ideal N . 

Example 4.2. 

1. The Taylor resolution fTl^ can be realized as a poset resolution where 
P — B T , the Boolean lattice. The map 

ij:B r — ► N n 

is defined on a lattice element I C {1, . . . ,r} via I i— > deg (mj), where 
mi = lcm(mj G G(N) : i 6 7). 

v4n arbitrary stable monomial ideal is shown to admit a minimal poset 
resolution in using a poset of Eliahou-Kervaire admissible symbols. 

We conclude this section with the following general remark on notation. 
Any sequence P of morphisms of free multigraded modules can be decom- 
posed as 

P=0P« 

where each P Q is a sequence of maps of vector spaces, and is called the 
(multigraded) strand of P in degree a. We denote by (P a ); the i th component 
of the sequence P a . Using the multigrading, it is clear that 

(mP) Q = C P Q . 

(3<a 

Further, we will identify x a ~ l3 F / 3 with so that we may write ¥p C P Q for 
(3 <a. This allows us to consider P 7 C P Q for all 7 < a. In addition, we may 
now write 

(mP) Q = ^P /3 = ^P 7 cP Q . 

/3<a 7<a 
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5 Lattice-Linear Monomial Ideals 



We now turn to the class of ideals that are the focus of this paper. Recall 
that the LCM-lattice associated to a monomial ideal N is the the set Ln of 
least common multiples of the subsets of the set of minimal generators of N 
(where by convention, 1 is considered to be the least common multiple of 
the empty set) and ordering in Ln is given by divisibility. Recall that we 
identify monomials with their degree in N n . In particular, we consider Ln as 
a sublattice of N n . As an immediate consequence of [31 Theorem 3.1a], if the 
jth m ultigraded Betti number fli a (R/N) ^ 0, then a £ Ln- In particular, 
this means that if Bi is any multihomogeneous basis of the free module Fi in 
the minimal free resolution F of R/N then deg(i>) £ Ln for each v £ B, L . 

Definition 5.1. Let ¥ be a minimal multigraded free resolution of R/N. We 
say that N is lattice-linear if multigraded bases E>k of Fk can be fixed for all 
k so that for any i > 1 and any v £ Bi the differential 

d F (v) = m VjV > ■ v' 

has the property that if the coefficient m V)V i is nonzero then deg(i> ') <deg(i>) £ 
Ln- 

Remark 5.2. The notion of lattice-linearity is dependent upon the charac- 
teristic of the ground field k. For example, the ideal 

XiX 2 X^ XiX 4 X 6 , X 2 X 5 X 6 , X 3 X±Xq, X 3 X 5 Xq) 

in R = k[xi,x 2 , x 3 , X4, £5, xq] is lattice-linear if and only if char(k) 7^ 2. 

We now state our main result. 

Theorem 5.3. Define the map deg : Ln — ► N n by sending a monomial 
m £ Ln to its degree deg(m) = . . . , a n ) £ W 1 . Then the monomial ideal 
N is lattice-linear if and only z/F(deg) is its minimal free resolution. 

We postpone the proof of Theorem l5.3l in favor of two examples of lattice- 
linear ideals. 

First, the class of lattice-linear ideals clearly contains those ideals with a 
linear free resolution, whose minimal free resolutions have been constructed in 
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[TT] using tools from Discrete Morse Theory. Our methods allow us to provide 
a considerably simpler and more transparent approach to constructing these 
minimal free resolutions. 

For our second example we recall from [1] the Scarf simplicial complex 

Ajv = {/ Q {1, • • • , r} | rrij ^ rrtj for all J C {1, ... , r} other than /}. 

When I G An, then I is uniquely determined from mj as the set I = {i \ 
rrii < mi}. The ideal N is called a Scarf ideal if its minimal free resolution is 
supported on Ajv- For instance, the so-called generic [HITS] ideals are Scarf. 
Note that when N is Scarf, the differential in its minimal free resolution takes 
the unique basis element ej labeled by the monomial mj to 

where I = . . . , 

Proposition 5.4. Every Scarf ideal is a lattice-linear monomial ideal. In 
particular, for rj : P(An) — ► N n where I i— > deg(m/), the complex ¥(n) is 
the minimal free resolution of R/N. 

Proof. Suppose that iV is a Scarf ideal, set as the LCM-lattice of iV and 
let F denote the minimal free resolution of R/N with differential d ¥ . Fix 
a homo logical degree p > and an I C {l,...,r}. For every J C I, the 
monomial mj < mj in L^. Supposing that N is not lattice-linear, there 
exists J = {ai, . . . , a~j, . . . , a p } so that the coefficient of ej in the expansion 
of d ¥ (ei) is nonzero, and yet mj is not covered by mi in the lattice L^- Thus, 
there exists m G Ln so that rrij < m < mj. Since N is Scarf, I and J are 
uniquely determined from rrij and mj. By definition m = lcm(m ai , . . . , m at ) 
for some {a%, . . . , a t }, and it follows that J C {ai, ■■•,%} C / = JU { a j}) 
forcing {ai, . . . , a^} = /. Therefore, m = mj, and mj < m/. Hence N is 
lattice-linear. □ 



6 Proof of Theorem 5.3 



Proof. It is clear that if F(r/) is the minimal free resolution then N is lattice- 
linear. It remains to show that lattice linearity implies that F(^) is a reso- 
lution of R/N. We remark that since Ln is a lattice, its set of atoms G(N) 
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forms a crosscut, so that Corollary 13.21 implies C,(L N ,T) = C m (L N ). We will 
use C,(L N , T) for our computation of F(?7). 

Suppose that N is a lattice-linear monomial ideal with minimal free res- 
olution F and let Bi be a basis for Fi as in Definition 15.11 With this choice 
of basis, let F i<a be the free submodule of Fi spanned by the set 



Hence, 



and in particular 



where 



B iia = {v e Bi : deg(v) = a}. 

Fi CD Fi.ai 



0<a 



V ii/3 = k(v:ve B itP ) 

and x a ~^Vi t /3 is identified with V^p. 

Making use of T, the Taylor resolution of R/N, consider the exact se- 
quence 

— > Tp — ► T a — ► T a I — ► 0. (6.1) 

P<a P<a 

The exactness of the Taylor resolution implies that T a is an exact complex of 
vector spaces for ^ a G L N . Indeed, T a is acyclic with H (T a ) = (R/N) a 
and {R/N) a = for x a e N. 

Passing from (16.11) to the long exact sequence in homology, the connecting 
homomorphism yields an isomorphism 

V /3<a J \P<a J 



which takes the class 



to the class 



[v]eHAT a /Y,^p] 

\ /3<a J 
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whenever v is a cycle in T a j Tg represented by an element v ET a . 
Since F is the minimal free resolution of R/N, we make the identifications 



Hi (F a /(mF) a ) = (F Q /(mF) a ) 

v /3<a / 



f3<a 

= ew©^ 

/3<a /3<a 

Fixing an embedding of F as a direct summand of T, we have T = F ® G for 
some split exact complex of multigraded free modules G, and in particular, 
T a = ¥ a G a for every a. Since the induced map of complexes 

is split inclusion and is an isomorphism in homology, we consider V i a as a 
subspace of Zj I T^y/ Tg j and obtain the canonical identification 

Z< (T«/J]l>) =^i,«0B i (t^/^tJ . 
Recalling the definitions of T a and T a j7 we see that 

J]i> = c.(r a ,k) 

/3<a 

and 

T 7A/ 3 = C.(r a)7 , k). 
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Using these identifications, we have the following diagram for each 7 < a and 
each % > 2: 



Vi 



incl 



proj 



\ f3<a 



\0<a / 



EM ^ 



i-1 



V /3<a J 



i-2 



( \ 

\7#3 / 



incl 



\ K7 



proj 



^-1 (t,/j2^ 

\ ^<7 / 



Mi— 1 



^-2 (E T ^) 

\f<7 / 



-f^i-2(r a , 



CI 



a,7) 



^- 3 (r 



7' ■ 



(6.2) 



We claim this diagram is commutative. 

Let v G Vi^a so that by the assumption of lattice-linearity, 

f3<a 

where each vp G Vi-\$- Canonically, incl(v) = v. Under projection, the cycle 
v is sent to its corresponding class in homology, [v]. As mentioned above, 
the connecting map \x\ is an isomorphism, and 



M) = [d T (v)] = [d ¥ (v)} 



L/3<a . 



17 



Applying which is the connecting Mayer- Vietoris map, 



J3<a 



Lastly, i is the homological inclusion map and thus, i([<9 T (t> 7 )]) = [<9 T (t> 7 )]. 
Again taking v G Vi >a , we appeal to the differential of F, and obtain 

/3<a 

Projecting onto Vi_i 7 , we have 



pro] 




The inclusion map now gives incl(i> 7 ) = v 7 , and passing this cycle to ho- 
mology yields [v 7 ]. Through the isomorphism, /ij_i([t> 7 ]) = [<9 T (t> 7 )], which 
completes the proof of the commutativity of the diagram. 

We complete the proof of the Theorem by establishing the connection 
between lattice linearity and the poset construction. 

For each % > define the isomorphism of free i?-modules ipi : — > W(j])i 
on a basis element v G Vi >a C Bi by applying the left column of (16.21) . thus 

4>i(v) = ®[fii o proj o ind(u)] = 1 <8> [<9 F (»] G i2 ® C;, Q C F^)*. 

By the commutativity of (16. 2p . we have a commutative diagram, 

(F)i (F)i_i 



(6.3) 



i-1 



for every i > 2. Furthermore, (16. 3p commutes trivially for i — 1. It follows 
that the sequences F and F(r/) are isomorphic, hence F(r/) is the minimal free 
resolution of R/N. □ 

Acknowledgments. / would like to thank my thesis advisor, Alexandre Tch- 
ernev for helpful discussions. 
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7 Appendix: Properties of C.(P), by Alexan- 
dre Tchernev 



Alexandre Tchernev, Department of Mathematics and Statistics, Uni- 
versity at Albany SUNY, Albany, NY 12222 
E-mail address: tchernev@math.albany.edu 

We present with proofs some additional properties of the sequence C,(P) 
as constructed in Section [2j The same properties hold for the sequence 
C.(P, T) with similar proofs which we leave to the reader as an exercise. 

Proposition 7.1. If P is a ranked poset then C.(P) is a complex of vector 
spaces. 

We begin by establishing notation for some of the relevant objects. 
Set Aa' = D a , and for j > 1, write 

as? = U 4 0) - 

(3<a 
rk(/3)=rk(a)-j 

Using the inclusion Aa C Aa\ and the fact that A^ is contractible, we 
obtain a canonical isomorphism 

^(A^/Ai^k) ^(A^k) (7.2) 

for every i using the long exact sequence in relative homology. Further, the 
equality of reduced chain complexes 

C. (AW/Ag^) = © C. (Aj?> /A«) 

/3<a 

rk(/3)=rk(a)-j 

for each j gives rise to an isomorphism on the level of reduced homology, 
H. (A?/Ag +1) ) = © % (aJVa^) 

rk(/3)=rk(a)-j 

which we refer to as reindexing. 
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Through the inclusion of simplicial complexes A«' C A« , we obtain an 



-> 



exact sequence of reduced chain complexes, 

o c^aS, 2 ') — c.(Aii') , c.iaL'VaL 2 '; 



©C.(A<°>/A<") 

/3<a 

which in turn gives rise to a long exact sequence in reduced homology, 



Hi(A 



(2) , 
a , • 



(i) 



^(A^/A^, 



0<a 



The simplicial inclusions Ai 3 ' C A«' C A« also give rise to an exact se- 
quence of relative chain complexes 

- C.(AL 2) /Ai 3) , k) - C.(AW/Ai 3) , k) - C.(A«/AL 2) , k) - 
which produces a long exact sequence in reduced homology 

• • • - ^(AW/A^k) ^(A«/Ai 2 ),k) 3 ^(A^/A^k) - 

Finally, we have the equality 

^(AgJ/A?), k) = ^(Af/A^ k), 

rk(7)=rk(a)-2 

which is given by reindexing. 

We can now proceed with the proof of Proposition 17.11 which we break 
into three lemmas. 

Lemma 7.4. We have tpi o tp 2 — 0. 



(7.3) 
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Proof. Suppose [w] G H (Aa , k), with representative cycle it). We therefore 
have 



AG 0,a 



with ca = 0. Choosing a partition of (6, a) into a disjoint union 



Ag(0,q) 



{6 f a)=\_\P p 

f3<a 

of subsets Pp such that for every A G one has A < /?, we get 



w 



with 



Therefore, 



^(H) = [d^)] 

where d is the usual boundary map. 
Applying ip±, we now have 



/3<a 



E^ 1 

/3<a 



E^ 

ASP^g 



agP/3 



E 

EE-* 

/3<a AGP/3 

E «=»•* 

Ae(6,a) 

0. 



(7.5) 
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□ 



Lemma 7.6. For each i > 1 the diagram 



/3<a 



©#*-i(A£\ 

/3<a 



^_!(Ai 2) /Ai 3) ,k) 



^(Af/AW,: 

rk(7)=rk(o)-2 



7<a 

rk(7)=rk(o)-2 



zs commutative. 

Proof. To verify commutativity, it suffices to show that for each 5 < a with 
rk(5) = rk(a) — 2 the components of <pi o {®p <a .9i,p) and (ffi/3< a 0i_i, 7 ) o D are 
the same in H^i^-s , k)- 

Indeed, suppose that [w] is a representative for the homology class gen- 
erated by the image w in Ci (A^/AL 2 ^ of the relative cycle 



w 



W{3 



a" <a 



f3<a 



of ^Aa^Aa^j, where c CT G k, each face a = {<2q, . . . , } is oriented by 
Oq < ■ ■ ■ < a° and wp = c a ■ a. Since w is a relative cycle, we must have 



c CT • d(<r) = 

a- =13 



where a = {ag, . . . , an d ^ i s the usual boundary map. Therefore, each 



W/3 is a relative cycle for (Ao , A^ ) and [w] has 



(3<a 
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as its reindexing decomposition. Thus, 



m, P ) n = Emi^d = E^i = Em 

/3<a /3<a P<a 



where 



V/3 = d(wp) 



<=/3 



is a cycle in A^°\ 

Next, choose for each /3 < a a partition 

(0,(3) = \_\Pf> n 

7 </3 

of (0, (3) such that A < 7 for each A G P/3 >7 and write 

V P = E ^ 



where 



W /3,7 = (-!)* E Cff 

a?=/3 



a. 



It follows that the component of <fi+i [(@)Qi,p) (M)] i n Hi-2(^g\ 
by 



is g 



E ^(N)= E 

/3:<5</3<a /3:5</3<q 



0,5 



E w ^ 

,7</3 



E w^a*)] • 

l3:S</3<a 



On the other hand, since Vp is a cycle, each wp^ is a relative cycle 
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(A« , Aa )■ As -D is the connecting map in (17.61) . we have 



D 



(N) = [dH 



./3<a 



J2 (X^>7 

,/3<a \7</3 

E (E 

rk(7)=rk(a)-2 



TO 



E 



7<a 

rk(7)=rk(a)-2 



r/</3<a 



as its reindexing decomposition. Therefore, the component of (© 7 #j_ 
(D([w])) in Hi_ 2 {Af\k) is equal to 



Oi-1,5 I ^ J 
\/3:8<f3<a J 



0:5<j3<a 



which proves commutativity. 

Lemma 7.7. For eac/i z > 1 the diagram 



(1)/ A (3) ■ 
a 5 



©ff,(A«r>/A«,: 

/3<a 



/3<a 
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is commutative. 

Proof. It is enough to show that (p i+2 and (©0*,/?) ° D o /j, o 7r have the same 
component in iJj_i(Ao , k). 

Suppose that [v] is a homology class in H^Aa , k) represented the by the 
cycle 

v = ^ c a -a. 



a?<a 



Under projection 



w([v}) = [w(v)} 



E 



a"<a 



C„ ■ a 



where a' = 7r(cr) is the image of a under the standard projection C,(Aa ) 
C.(A^/Aq 3 ^). Applying /i to vr([t>]), we have 



/*([*(*)]) 



E c ° 



a 



a? <a 



E^ 

/3<a 



where a is the image of a under the projection C,(Aa^] 
the process of reindexing has produced 



W(3= Y C a 



a. 



afeP, 



J 



and P/3 is as in (17.51) . Thus 



( 5>/»] = Emm = E^)i = en 

^/3<o / /3<a /3<o /3<a 



where 



up = d{wp) 



i E c - • & 



E ^ ■ ° 



and 6" = a \ {a^}. Clearly, [i^], is the component of (©6*^) o D o o n in 
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Next, given (3 < a we have 



and therefore, 

V*+2(H) 



a"<a 



Z>3S(M) 

/3<a 

E 
E 

En 

/3<a 



E E 

/3<a \of6P/3 




so that the commutativity has been proved. 



□ 



Proof of Proposition 7.1, We show (pi-i oip { = 0. Lemma [7^1 establishes this 
for i = 2, and the commutative diagrams of Lemmas 17.61 and 17.71 may be 
combined so that for i > 3 we have the equality ipi-i o ^ = (©#j_i )7 ) o D o 
/i o 7r. Since -D and /i are consecutive maps in an exact sequence, D o /j, = 0. 
Therefore </?j_i o = for each i which completes the proof that C,(P) is a 
complex. □ 

The general case can always be reduced to the case that P is ranked 
because of the following. 

Lemma 7.9. There is a rank preserving canonical embedding P C P' , where 
P' is a ranked poset, so that for every i > and a G P' one has 

c . <p>\ = { C t , a ( p ) if « e P, 
h \ otherwise. 

In particular, Cj(P) = Cj(P') /or every z > 0. 



26 



Proof. For f3 < a with rk P (a) - rk P (/?) > 2, let 

= : 1 < i < rkp(a) - rk P (/3) - 1} 

be a set of symbols, and define P' as the disjoint union 

= U 

\/3<aGP / 

We order the elements of P' by describing the covering relations: the Hasse 
diagram of P' is obtained from the Hasse diagram of P by breaking up an edge 
j3<a into n edges /3<7° ,/3 <- • •<7°_ 1 <a where n = rk P (a)— rk P (/3). It is clear 
that in this way, P' is canonically determined by P and rk P (a) = rk P /(a) 
for each a G P. For the remainder of the proof, we transfer this notation to 
any set (poset, simplicial complex) X associated to P and write X' for the 
corresponding set (poset, simplicial complex). 

Since P' can be obtained iteratively by breaking up one edge in two at a 
time, to prove the second claim of the Lemma it is enough to assume that 
only one additional poset element 7 is added to P and j3 < 7 < a in P' for 
some P < a in P. 

We have 

a ; = u G ' P = g 'p = G ? 

since 7 uniquely covers (3 by construction. Thus, is a cone with apex (3 
and hence contractible. Therefore, Cj )T (P') = for each i. Next, let 5 £ P. 
If S ^ a then = As and so Ci^(P') = Ci t s(P) for each i. Thus, it remains 
to consider the case 5 > a. 
Let 

n = St(A' 5 , {a}) = G' p * A ([a, 5)) = * A ([a, 5)) . 

Thus A' s = AsUQ and Q PI A5 = * A ([a, 5)) is a cone with apex /?, hence 
contractible. The Mayer- Vietoris sequence in reduced homology on the triple 
(A s , n, A's) yields 
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Hi(A s nn,k) 
Hi(A s ,k) ® Hi(n;. 

Hi(A' s ,k) 
H^Agn^k) 



Since both Q and fiflA^ are contractible we get the desired conclusion. □ 

Remark 7.10. Replacing the poset P with the ranked poset P' may result in 
different sequences C,(P) and C,(P'). Indeed, although the components are 



identical by Lemma \7.9\ the maps in the sequences are different in general. 
In particular, the maps present in C,(P') will in general have more trivial 
components. 
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